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(54) Method and apparatus for increasing the effective band width of a digital wireless network 



(57) A plurality of devices communicate information 
over a wireless network at radio frequencies. The infor- 
mation includes digital audio, video and data. Band- 
width among the devices is dynamically allocated, the 
allocation being based upon the needs of the devices. 



One embodiment of the wireless network is a Time Divi- 
sion Multiple Access network. Another embodiment is a 
wireless Ethernet. Yet another embodiment is a Fre- 
quency Division Multiplexed network. 
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Description 

BACKGROUND OF THE INVENTION 

The invention relates in general to wireless commu- 5 
nication systems and in particular to wireless local and 
wide area networks. 

There was a time when mainframe computers ruled 
the workplace- The mainframe was a single high-pow- 
ered computer located at a central site. Users worked w 
on dummy terminals (i.e., displays and keyboards), 
which were connected to the mainframe. All programs 
and all data were stored in the mainframe, and all com- 
putations were performed by the mainframe. On main- 
frames such as the DEC VAX, processor time was is 
allocated to the users based on priority. Low priority 
users had to share the processor time, while high prior- 
ity users worked in real-time, monopolizing the proces- 
sor time until their jobs were completed. Delays resulted 
from heavy usage among low priority users and from 20 
high priority users whose jobs were lengthy. Addition- 
ally, mainframes were expensive to purchase and 
expensive to maintain, requiring a cooled environment 
and at least one full-time operator. 

Then came personal computers, workstations and 25 
networks, which ended the reign of the mainframes. 
Personal computers and workstations contained their 
own processors, allowing the users to work in real time. 
Networks allowed the personal computers to share 
information among each other. They also allowed 30 
expensive hardware (e.g., printers) and software to be 
located at one personal computer (a server) and shared 
among the other personal computers (clients). The net- 
works were also affordable. It made economic sense for 
large companies to replace the expensive mainframes 35 
with networks of personal computers and workstations. 
Not only were the networks affordable for large compa- 
nies, they were affordable for small companies and 
offices that previously could not afford or justify main- 
frames. Today, mainframe computers are still in use, but 40 
primarily as storage devices. Personal computers, 
workstations and networks now rule the workplace. 

The networks can be classified as local area net- 
works (LANs) and wide area networks (WANs). WANs 
and LANs differ in several aspects. WANs operate over 45 
public networks (i.e., leased lines furnished by third 
paries such as telephone companies), whereas LANs 
operate over private networks (i.e., privately owned 
cables and components). WANs transmit data at rates 
on the order of thousands of bits per second, whereas so 
LANs transmit data at rates on the order of millions of 
bits per second. WANs are more error prone because 
they cover large outdoor geographical areas. Bit Error 
Rates are on the order of 1 in 10 5 bits transmitted. 
LANs, which are typically housed within buildings, have 55 
Bit Error Rates on the order of 1 in 10 9 bits transmitted. 

The concept of networking is evolving from wired 
networks to wireless networks. In a wired network, a 
signal flows from one device to another across a physi- 



cal medium such as copper wire or and fiber optic. In a 
wireless network, a signal flows over the airwaves at a 
radio frequency. Devices in a wireless network are 
untethered; unlike the devices in a wired network, they 
can be moved freely and can tap into a source of infor- 
mation anytime, anywhere. The wireless network also 
eliminates two unbecoming aspects of wired networks: 
the unsightliness of cables, and the expense of cable 
installation. 

However, the success of the wireless network will 
ultimately rest upon its ability to handle large amounts of 
information in real time. Nowadays, networked comput- 
ers are being used for the communication of divergent 
types of information including computer coded graphics 
and text, audio and video. The information could come 
in large volumes of data from commercial databases 
and electronic mail. The information could come in the 
form of real time video and audio, as required for video 
conferencing. The information could come from com- 
puters that share computer power in multiprocessor 
multitasking environments, where highly parallel com- 
puting is performed with all available computers on a 
network system. In the future, computers will be faster, 
and real time information will be needed in even larger 
volumes. 

Wireless networks operating at RF frequencies are 
presently unable to handle the large amount of informa- 
tion, even by the current standards. When the quantity 
of information on the network becomes excessively 
high, the quality of the channel deteriorates. Also, the 
heavy "traffic" increases the transmission errors, thus 
inversely reducing the "throughput," the amount of infor- 
mation that can be actually communicated on a chan- 
nel. Because high error rates are unacceptable, the 
transmission rates must be lowered in order to decrease 
the errors. Effectively, the bandwidth of the network is 
reduced. 

It is an object of the present invention to increase 
the effective bandwidth of a wireless network. 

SUMMARY OF THE INVENTION 

According to a broad aspect of the present inven- 
tion, a wireless network comprises a plurality of devices, 
each of which has at least one transceiver operable over 
an RF bandwidth. The network further comprises at 
least one interface that allows the plurality of devices to 
communicate with each other. The RF bandwidth is 
dynamically allocated among the devices by the at least 
one interface. Units of the bandwidth are apportioned 
among the devices according to the requirements of the 
devices. 

One embodiment of the wireless network according 
to the present invention is a Time Division Multiple 
Access network. Another embodiment is a wireless 
Ethernet. Yet another embodiment is a Frequency Divi- 
sion Multiplexed network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a TDMA wireless net- 
work according to the present invention; 
FIG. 2 is a flowchart of steps performed by a net- 
work manager for the dynamic allocation of band- 
width among four network devices on a downlink 
frequency, the network manager and devices being 
shown in FIG. 1; 

FIG. 3 is a flowchart of steps performed by a net- 
work manager for the dynamic allocation of band- 
width among four network devices on an uplink 
frequency; 

FIG. 4 is a flowchart of the steps performed by the 
device driver for each device; 
FIG. 5 is a block diagram of a wireless Ethernet 
according to the present invention; and 
FIG. 6 is a block diagram of an FDM wireless net- 
work according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

FIG. 1 depicts a wireless network 10 including a 
network manager 12 and four devices: a first computer 
14, a second computer 16. a third computer 18 and a 
printer 20. Although four devices 14, 16, 18 and 20 are 
depicted, any number of devices can be "connected" to 
the network 10. Also, any type of device can be con- 
nected to the network. Types of devices include, but are 
personal computers, workstations, file servers, scan- 
ners, and plotters. 

The devices 14, 16, 18 and 20 communicate with 
the network manager 12 over the airwaves at radio fre- 
quencies. On a downlink frequency, the network man- 
ager sends transmission frames to the devices 14, 16, 
18 and 20. On an uplink frequency, the devices 14, 16, 
1 8 and 20 send transmission bursts to the network man- 
ager 12. A bidirectional setup frequency allows the net- 
work manager 12 and devices 14, 16, 18 and 20 to 
establish communication links. 

Mounted to the backplate of each device 14, 16, 18 
and 20 is an interface card 22. Each interface card 22 
includes a transceiver 24, which transmits the bursts 
over the uplink and setup frequencies and which 
receives frames over the downlink and setup frequen- 
cies. Each interface card 22 also includes a device 
driver 26, a processor that is programmed to control the 
transceiver 24 and provide an interface between the 
transceiver 24 and the device's operating system. 

The network manager 12 is essentially a dedicated 
computer 28 equipped with a transceiver 30 for trans- 
mitting frames over the downlink and setup frequencies 
and for receiving bursts over the uplink and setup fre- 
quencies. The computer 28 includes Random Access 
Memory (RAM) 32 having a section that is apportioned 
into a plurality of queues. A queue is a FirsHn, First-Out 
(FIFO) buffer. At least one queue is pTovided for each 
device 14, 16, 18 and 20. 



The network manager 12 communicates with the 
devices 1 4, 16, 18 and 20 using a Time Division Multiple 
Access (TDMA) technique. The RF bandwidth is broken 
up into a number of time slots, and the time slots are 

s allocated to the devices 14, 16, 18 and 20 by the net- 
work manager 12. 

Operation of the network manager 12 is illustrated 
by the following example. The first computer 14, ready 
to have a text file printed, transmits the text file to the 

10 network manager 12. The network manager 12 buffers 
the text file and determines whether the printer 20 is 
ready to print the text file. When the printer 20 is ready, 
the network manager 20 transmits the text file to the 
printer 20. While the printer 20 is printing out the text 

15 file, the second computer 1 6 becomes ready to transmit 
a bitmap file for printing. Once the first computer 14 has 
finished transmitting, the network manager 1 2 instructs 
the second computer 16 to transmit the bitmap file. The 
second computer 1 6 transmits the bitmap file, and the 

20 network manager 1 2 buffers the transmitted bitmap file. 
While the second computer 14 is transmitting to the net- 
work manager 12, the third computer 18 transmits a file 
of full-motion video images, destined for the second 
computer 16. The network manager 12 now must 

25 receive data from the second computer 16 and video 
from the third computer 18. However, the RF bandwidth 
cannot accommodate all the simultaneous transmission 
of audio and video. 

Therefore, the network manager 12 allocates the 

30 time slots among the devices 1 4, 16, 18 and 20. Alloca- 
tion is performed by assigning multiple time slots to the 
devices needing the greatest bandwidth. 

FIG. 2 illustrates the steps performed by the net- 
work manager 12 for allocating the RF bandwidth 

35 among the devices 14, 16, 18 and 20 on the downlink 
frequency. The network manager 12 receives the bursts 
from the devices 14, 16, 18 and 20 (step 102). Each 
burst includes a header portion which specifies a desti- 
nation device and a data portion. For each burst, the 

40 network manager 1 2 separates the header portion from 
the data portion (step 104). The data portion is stored in 
the queue corresponding to the device specified in the 
header portion (step 106). Thus, for the example above, 
the network manager 12 includes four queues for the 

45 four devices 14, 1 6, 1 8 and 20. The text file from the first 
computer 1 4 is stored in the printer queue. Stored on 
top of the text file is the bitmap file from the second com- 
puter 16. The video images from the third computer 18 
are stored in third computer queue. 

so When it becomes time to transmit the contents of 
the queues, the network manager 12 performs steps 
108-1 16. generates a transmission frame in steps 118- 
120 and transmits the frame in step 122. In step 108, 
the network manager 12 determines which devices 14, 

55 16. 18 and 20 are ready to receive information. If a 
device such as the printer 20 is not ready to receive 
information (because its buffer is full, for example), its 
queue will be assigned a low priority. This will allow the 
bandwidth of the downlink frequency to be allocated to 
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the other devices 14, 16 and 18. 

In step 1 10, the network manager 12 examines the 
levels of the queues. A high priority is assigned to a 
queue that is approaching overflow. Overflow is a condi- 
tion that should be avoided. If a queue overflows, con- 5 
tents of the queue will be lost. Allocating extra 
bandwidth to a device will allow its corresponding queue 
to be emptied faster. 

In step 112, the network manager 12 checks for 
special conditions. Certain emergency conditions can 10 
result in high priorities being assigned. In the example 
above, the video images are transmitted by the third 
computer 18 at the same time the second computer 16 
is transmitting the bitmap file. If the second computer 1 6 
needs to transmit the bitmap file immediately, a high pri- is 
ority is assigned to the second computer queue and/or 
a low priority is assigned to the third computer queue. 
This assignment will allow the second computer 16 to 
complete its transmission of the bitmap file before the 
third computer 18 transmits the video images. In this 20 
manner, the entire bandwidth of the downlink frequency 
is allocated to the second computer 16. 

In step 114, the network manager 12 assigns prior- 
ities to the queues. The prioritizes are based on the 
determinations made in steps 1 08-1 12. 25 

In step 116, slots are assigned to the queues. Each 
frame includes a control header and a data section. The 
data section is divided into a plurality of slots. One slot 
is provided for each device 14, 1 6, 1 8 and 20. However, 
this does not mean that one slot is assigned to the 30 
queue of each device. Instead, the slots are assigned by 
priority. Using the example above, no slots are assigned 
to the queues for the first and third computers 1 4 and 
18, since no information is being transmitted to those 
devices 14 and 18. This allows the four slots to be alio- 35 
cated among the second computer 16 and printer 20. 
Since the second computer 16 is receiving greater 
amounts of information (video images) than the printer 
20 (a bitmap file), it requires greater bandwidth. There- 
fore, three slots are assigned to the queue of the sec- 40 
ond computer 16, with the remaining slot being 
assigned to the queue of the printer 20. Thus, band- 
width is taken from the first and third computers 14 and 
1 8 and given to the second computer 1 6 and printer 20. 

In step 1 18, the network manager 12 generates a 45 
control header indicating the slots assignments. For 
example, the header can include a device number cor- 
responding to each slot. 

In step 120, the network manager 12 empties the 
contents of the queues into their assigned slots, and in so 
step 122 transmits the frame on the downlink frequency 
to all of the devices 14, 16, 18 and 20. Even if the data 
section of the frame is empty, the network manager 12 
still transmits a dummy frame. 

Steps 116-120 can be implemented using a differ- 55 
ent approach. The frame still includes a header portion 
and a data section. However, the data section includes 
an pre-assigned slot for each device queue and a 
number of spare slots. In step 116, only the spare slots 



are assigned to the queues having the highest priorities. 
In step 118, the control header is generated to indicate 
only device numbers for the spare slots. In step 1 20, the 
contents of the queues are emptied into the pre- 
assigned slots, and the contents of the highest priority 
queues are additionally emptied into the spare slots. 

Using the example above, the pre-assigned slots 
for the second computer 1 6 and printer 20 are filled with 
the contents of the second computer and printer queues 
(the pre-assigned slots for the first and third computers 
14 and 18 are empty because their queues are empty). 
Additionally, the spare slots are filled from the queues of 
the second computer 16 and printer 20. If the band- 
widths of the second computer 16 and printer 20 are 
allocated equally, an equal number of spare slots are 
assigned to the queues of those devices 16 and 20. If a 
larger bandwidth is required by the second computer 
16, more than half of the spare slots are assigned to it. 

Since the network manager 12 and device drivers 
26 for the devices 14, 16, 18 and 20 are programmable, 
the network 10 can use either approach described in 
steps 116-120. The network 10 could even use both 
approaches. The approaches could be changed on the 
fly by the network manager 12, which indicates the 
change to the devices 14, 16, 18 and 20 on the setup 
channel. 

FIG. 3 illustrates the steps performed by the net- 
work manager 12 for allocating the RF bandwidth on the 
uplink frequency. A device 14, 16, 18 or 20 initiates a 
transmission burst by sending a request to the network 
manager 12 on the setup channel. The request includes 
a destination device and a word count of the information 
to be sent to the destination device. The network man- 
ager 12 receives the request (step 202) and determines 
whether the queue of the destination device is being 
filled by another device (step 204). If the destination 
queue is being filled, the network manager 12 responds 
with a transmission on the setup frequency, the trans- 
mission requesting the device not to transmit its burst 
(step 206). If the destination queue is not being filled, 
the network manager 12 examines the destination 
queue for overflow (step 208). If the queue is already 
full, the network manager 12 requests the device not to 
transmit its burst(step 206). If the bursts would cause 
overflow (step 210), the network manager 12 sends a 
transmission on the setup channel for the device to 
increase the rate at which its information is compressed 
and not to transmit (steps 212 and 206). After increas- 
ing the rate, the device responds with a new request 
including a reduced work count. 

If the destination queue is ready to be filled, the net- 
work manager 12 checks for special conditions among 
the devices(step 214). After performing the check, the 
network manager allocates the slots among the devices 
14, 16, 18 and 20 (step 216). The devices 14, 16, 18 
and 20 are informed of the assignments on the setup 
frequency (step 218). Using the example above, the 
printer 20 does not transmit information and, therefore, 
is not assigned any slots on the uplink frequency. The 
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first computer 1 4 is not assigned any slots after it has 
completed its transmission of the text file. Once the first 
computer 14 has finished transmitting, the slots on the 
uplink frequency are allocated among the second and 
third computers 16 and 18. Because the third computer 
18 is transmitting video, it requires a greater bandwidth 
than the second computer 16, which is transmitting a 
bitmap file. Accordingly, the third computer 18 is allowed 
to transmit over more slots than the second computer 
16. 

FIG. 4 illustrates the steps performed by the device 
driver 26 of each device 14, 16, 18 and 20. When the 
transceiver 24 receives a frame from the network man- 
ager 12 on the downlink frequency, the device driver 26 
separates the header portion from the data portion 
(step 302), decodes the header portion to determine 
which slots are assigned to its device (step 304), and 
extracts information only from the slots assigned to its 
device. The extracted information is stored in a buffer 
(step 306) and transferred to the device's processor 
(step 308). 

When the transceiver 24 receives a message from 
the network manager 12 on the setup frequency (step 
310), the device driver 26 decodes the message to 
determine whether it should increase the compression 
rate (step 312) or not transmit (step 314). 

If the transceiver 24 has begun transmitting infor- 
mation on the uplink frequency to the network manager 
12 (step 316), the device driver 26 formulates a burst 
header (step 318) and transfers data from the device's 
processor into the data portion of the burst (step 320). 
Then, the device driver 26 commands the transceiver 
24 to transmit the bursts at the assigned time slots (step 
322). 

Certain advantages are inherent in the network 10. 
The network 10 is automatically configured to allocate 
the RF bandwidth according to the nature of the device 
14, 16, 18 and 20. The printer 20, for example, does not 
transmit information to the computers 14, 16, and 18; 
therefore, it never makes a transmission request. Thus, 
its slots on the uplink frequency are always allocated 
among the computers 14, 16 and 18. The network 10 is 
also automatically configured to allocate the bandwidth 
according to the configuration of the device 14, 16, 18 
and 20. If the first computer 1 4 is reconfigured to display 
video images only, it will not transmit information to the 
other computers 14, 16, and 18; therefore, its transmis- 
sion slot on the uplink frequency will also be allocated 
among the second and third computers 16 and 18. 

FIG. 5 shows a wireless Ethernet 400 including 
three devices: a first computer 402, a second computer 
404 and a third computer 406. The Ethernet 400 is a 
baseband network, providing only a single channel for 
RF communications across the airwaves. Conse- 
quently, only one device 402, 404 or 406 can transmit at 
a time. However, the device 402, 404 or 406 can use the 
entire RF bandwidth. 

Mounted to the backplate of each device 402, 404 
and 406 is an Ethernet card 408. Included on each 



Ethernet card 408 is a transceiver 410, which allows a 
device 402, 404 or 406 to transmit and receive informa- 
tion over the airwaves, and a device driver 412, which 
interfaces the transceiver 410 with the device's proces- 

s sor. The device driver 412 is itself a processor that is 
programmed to decode incoming transmissions for the 
computer's operating system and encode data from the 
operating system for outgoing transmissions. 

The cabling specification of the wireless Ethernet 

io 400 is different from that of a wired Ethernet, but the sig- 
naling specifications of the wireless Ethernet 400 and 
wired Ethernets are virtually the same. Generally, the 
Ethernet includes specifications for network cabling 
(OSI Model layer 1) and signaling (OSI Model layer 2). 

is The specifications were originally developed in the late 
1970s. In the 1980s, a baseband, CSMA/CD computer 
communication network over coaxial cabling was pro- 
moted, a "Blue Book Standard" was published, and 
Ethernet Version 1 was released. This standard was 

so later enhanced, and in 1985 Ethernet II was released. 
Then the IEEE (Institute of Electrical and Electronics 
Engineer) began Project 802 and used Ethernet Version 
2 as the basis for the 802.3 CSMA/CD network stand- 
ard. The IEEE 802.3 standard is generally interchange- 

25 able with Ethernet Version 2. The greatest difference 
between Versions 1 and 2 is the construction of the net- 
work packet header 

The device driver 412 of the wireless Ethernet 400 
employs a media access control known as CSMA/CD 

30 ("Carrier Sense Multiple Access, with Collision Detec- 
tion"). CSMA/CD determines how information is placed 
on the airwaves. Before a device 402, 404 or 406 places 
information on the airwaves, its device driver 412 deter- 
mines whether another device is already transmitting. 

35 Once the device driver 412 determines that the air- 
waves are clear, it commands the transceiver 410 to 
start transmitting information. In the meantime, it deter- 
mines whether another device had started transmitting 
at the same time (if two devices transmit at the same 

40 time, a "collision" occurs). 

The device driver 412 also performs bandwidth allo- 
cation by varying the rates of at which the transceiver 
410 compresses the information that it transmits. Say, 
for example, the first device 402 is ready to transmit. 

45 The device driver 41 2 of the first device 402 commands 
its transceiver 410 to send out a ready-to-transmit signal 
on a setup frequency. If the second device 404 is 
already transmitting and detects a signal on the setup 
channel, the device driver 41 2 of the second device 404 

so increases the rate at which its transceiver 410 com- 
presses the information. The increase in compression 
rate has the effect of shortening the bandwidth of the 
second device 404. Transceivers that utilize variable 
rates of compression are disclosed in U.S. Serial No. 

55 08/ filed herewith (Attorney Docket No. P- 

2816) and incorporated herein by reference. The trans- 
ceiver therein supports variable rate compression and 
utilizes multiple compression algorithms. 

A standard transmission "packet" for the wireless 
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Ethernet 400 includes a 62-bit Preamble, which is used 
by the transceiver 410 to acquire bit synchronization; a 
two-bit Start of Frame Delimiter, which is used to 
acquire bit alignment; a six-byte Destination Address; a 
six-byte Source Address; a two-byte Length or Type 5 
Field; Data, which can be between 46 bytes and 1500 
bytes; and a four-byte Frame Check Sequence. Com- 
pression rates are embedded in the Data. Short packets 
of Data must be padded to 46 bytes. The shortest 
packet (including the compression rate and compres- 10 
sion type) is 60 bytes, while the longest packet is 1514 
bytes. 

The interface card 408 could be modified to operate 
according to IEEE 802.5, the standard for Token-Ring- 
based LANs. Token Ring is a type of LAN that has sta- 15 
tions wired in a ring, where each station constantly 
passes a special message (a "token") on to the next. 
The device having the token can send a message. To 
transmit full -motion video in a token, the video and 
audio signals would be compressed using the dynamic 20 
allocation method described in U.S. Serial No. 
08/ , (Attorney Docket No. P-2816) above. 

FIG. 6 shows a broadband network 500 including 
first, second, third, fourth and fifth devices 502, 504, 
506, 508 and 510. The broadband network 500 uses a 2s 
technique called "frequency division modulation". The 
RF bandwidth is divided into ten different channels, with 
each channel having its own unique carrier frequency. 
The different frequencies are multiplexed over the air- 
waves in such a way to allow multiple simultaneous 30 
"conversations" to occur. Each device 502, 504, 506, 
508 and 51 0 is equipped with two transceivers A and B. 
Thus, the network 500 has ten receivers, each being 
"tuned" to a unique carrier frequency and being unable 
to receive signals tuned to the other carrier frequencies. 35 
The transmitter of each transceiver A and B can be 
tuned to different carrier frequencies. 

Each device 502, 504, 506, 508 and 510 transmits 
information to a destination device by utilizing a device 
driver 512 and a lookup table 514. The lookup table 51 4 40 
specifies the two unique frequencies of the receiver of 
<*ach destination device 502, 504, 506, 508 and 510. 
The driver 512 tunes its transceivers A and B to transmit 
at the frequencies specified in the lookup table 51 4. For 
each transceiver A and B, the carrier signal is modu- 45 
lated with the encoded data and transmitted to the des- 
tination device. CSMA/CD is employed to avoid 
collisions. 

For example, the first device 502 can send video 
images over two channels, simultaneously, to the sec- so 
ond device 504. At the same time, the fourth device 508 
can receive a single audio transmission from the third 
device 206 and, simultaneously, send data to the fifth 
device 510. Thus, the first device 502 is allocated maxi- 
mum bandwidth for transmitting information, and the 55 
second device 504 is allocated maximum bandwidth for 
receiving information. The amount of information on any 
one channel can be increased by varying the compres- 
sion rates as described above. 



Because the networks 10, 400 and 500 are wire- 
less, their devices 14, 16, 18, 20, 402, 404, 406, 502, 
504, 506, 508 and 510 can be moved to any location, 
provided that they have sufficient power to communi- 
cate with each other. Power of the transmissions must 
be established to appear as distant noise signals to 
devices beyond the physical boundary of the network 
10. In this regard, the distinction between LAN and 
WAN is blurred. The present invention can be config- 
ured as a LAN if its devices use low power transceivers, 
and it can be configured as a WAN if its devices use 
high power transceivers. 

It will be understood that the embodiments 
described herein are merely exemplary and that many 
modifications and variations of the present invention are 
possible in light of the above teachings. Therefore, the 
scope of the present invention is limited only by the 
appended claims. 

Claims 

1. A wireless network comprising: 

a plurality of devices, each device having at 
least one transceiver operable over an RF 
bandwidth; and 

at least one interface that allows the plurality of 
devices to communicate with each other, the 
RF bandwidth being dynamically allocated 
among the devices by the at least one inter- 
face, the at least one interface performing the 
dynamic allocation by apportioning units of the 
RF bandwidth among the devices according to 
requirements of the devices. 

2. A network as claimed in claim 1 , wherein the 
units are time slots, the bandwidth being propor- 
tional to the number of time slots, whereby the net- 
work is a TDMA network. 

3. A network as claimed in claim 1 or 2, wherein the 
at least one interface comprises: 

a second transceiver that communicates with 
the transceivers of the plurality of devices; 

and a computer that performs the dynamic allo- 
cation on information communicated between 
the pluranty of devices and the second trans- 
ceiver. 

4. A network as claimed in claim 3, wherein the sec- 
ond transceiver communicates with the plurality of 
devices simultaneously on a downlink frequency, 
and wherein the second transceiver communicates 
with each device at a different time slot on an uplink 
frequency 
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5. A network as claimed in claim 4, wherein the 
computer performs the steps of: 



sending a message to the devices, the mes- 
sage indicating the slot allocations. 



receiving bursts on the uplink frequency from 
the transceivers of the devices, each burst s 
including a data portion and a header portion, 
the header portion specifying a destination 
device for the data portion; 

storing the data portions in buffers correspond- 10 
ing to the destination devices; 

determining priorities of the buffers; and 

supplying contents of the buffers to the trans- 15 
ceiver according to the assigned priorities. 

6. A network as claimed in claim 5, wherein a the 
transceiver transmits frames to the devices on the 
downlink frequency, each frame including a header 20 
and a plurality of slots, and wherein the computer 
performs the supplying step by: 

assigning the slots to the buffers according to 
the priorities; 25 

setting bits in the control header to indicate the 
slot assignments; 

emptying the contents of the buffers into their 30 
assigned slots; and 

supplying the frames to the transceiver. 

7. A network as claimed in claim 6, wherein the 35 
computer performs the additional steps of: 

examining the levels of the buffers for over- 
flows; and assigning additional slots to device 
buffers approaching overflow. 40 

8. A network as claimed in claim 6 or 7, wherein the 
computer assigns all of the slots to the devices 
according to the priorities. 

45 

9. A network as claimed in claim 6 to 8, wherein the 
plurality of slots include a plurality of pre-assigned 
slots and a plurality of spare slots, and wherein the 
computer assigns the spare slots to the buffers 
according to the priorities. so 

10. A network as daimed in claim 5 to 9, wherein 
the computer performs the additional steps of : 

receiving requests from the devices on the 55 
uplink frequency; 

allocating slots on the uplink frequency among 
the devices making the requests; and 



11. A network as claimed in claim 10, wherein the 
computer performs the additional steps of: 

examining the buffers for overflow; and 

if overflow is impending for a buffer, sending a 
message to the corresponding device to 
increase its signal compression rate. 

12. A network as claimed in claim 1 to 11, wherein 
the units are transmission intervals, bandwidth 
being proportional to the number of transmission 
intervals, whereby the network is a wireless Ether- 
net. 

13. A network as claimed in claim 1 to 12, wherein 
an interface is provided for each device of the plu- 
rality, the interface for each device including a driver 
coupled to its corresponding transceiver, each 
driver performing the steps of: 

formulating packets for transmission by the cor- 
responding transceiver; 

decoding packets received by the correspond- 
ing transceiver; and 

varying the compression rates of the packets 
for transmission, whereby an increase in the 
rate of compression decreases the number of 
transmission intervals. 

14. A network as claimed in claim 13, wherein the 
transceiver of each device broadcasts a signal on 
an auxiliary frequency when ready to transmit pack- 
ets, and wherein the driver of a device transmitting 
packets increases the compression rate alter 
detecting the signal on the auxiliary frequency. 

16. A network as claimed in claim 1 to 15, wherein 
the units are frequencies, bandwidth being propor- 
tional to the number of frequencies, whereby the 
network is an FDM network. 

17. A network as claimed in claim 1 to 16, wherein 
each device includes: a plurality of transceivers 
operable over the RF bandwidth, each transceiver 
being configured to receive RF signals at a unique 
frequency; and 

an interface, the interface including a lookup 
table that specifies the unique frequencies of at 
least some of the transceivers in the network; 
and a driver that configures at least one of the 
transceivers of the corresponding device to 
transmit at a frequency specified in the lookup 
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table. 

18. A network as claimed in claim 1 to 17, wherein 
the driver of each device employs CSMA/CD. 

5 

1 9. A Network Manager for a TDM A-based wireless 
network, comprising: 

a transceiver that receives bursts at different 
time slots on an RF uplink frequency and that 10 
transmits frames on an RF downlink frequency; 
and 

a computer that receives the bursts from the 
transceiver, each burst including a data portion 15 
and a header portion, the header portion spec- 
ifying a destination address for the data por- 
tion, the computer performing the steps of: 

storing the data portions in buffers correspond- 20 
ing to the destination addresses; 

determining priorities of the buffers; and 

supplying contents of the buffers to the trans- 25 
ceiver according to the assigned priorities. 

20. A Network Manager as claimed in claim 19, 
wherein each frame includes a control header and 

a plurality of slots, and wherein the computer per- 30 
forms the supplying step by: 

assigning the slots to the buffers according to 
the priorities; 

35 

setting bits in the control header to indicate the 
slot assignments; 

emptying the contents of the buffers into their 
assigned slots; and 40 

supplying the frames to the transceiver. 

21. A Network Manager as claimed in claim 19 or 

20, wherein the computer performs the additional 45 
steps of: 

receiving requests on the network; 

allocating slots on the uplink frequency based so 
on the requests; and 

broadcasting a message indicating the slot 
allocations. 



55 



22. An Ethernet board comprising: 
a circuit board; 



a transceiver mounted to the circuit board and 
operable over an RF bandwidth; and 

a driver, mounted to the circuit board and cou- 
pled to the transceiver, for performing the steps 
of formulating packets for transmission by the 
transceiver; decoding packets received by the 
transceiver; and varying the compression rates 
of the packets for transmission. 

23. A board for adapting a microprocessor-based 
device to communicate on a FDM network, com- 
prising: 

a circuit board; 

a plurality of transceivers mounted to the circuit 
board and operable over an RF bandwidth, 
each transceiver being configured to receive 
RF signals at a unique frequency; and a lookup 
table mounted to the circuit board, the lookup 
table specifying a plurality of unique frequen- 
cies; and a driver mounted to the circuit board, 
the driver configuring at least one of the trans- 
ceivers to transmit at a frequency specified in 
the lookup table. 

24. A method of communicating over a wireless net- 
work, comprising the steps of: 

communicating with a plurality of devices over 
an RF bandwidth; and 

dynamically allocating the dynamic bandwidth 
among the devices by apportioning units of the 
RF bandwidth among the devices according to 
requirements of the devices. 

25. A method as claimed in claim 24, wherein the 
communicating step includes the steps of transmit- 
ting frames on a downlink frequency and receiving 
bursts on an uplink frequency, each burst including 
a data portion and a header portion, the header 
portion specifying a destination address for the 
data portion; and 

wherein the allocating step includes the steps of 
buffering the data portions in an order correspond- 
ing to the destination addresses; determining prior- 
ities of the buffered data portions; and transmitting 
the buffered data portions according to the 
assigned priorities. 

26. A method as claimed in claim 25, wherein 
frames are transmitted on the downlink frequency, 
each frame including a header and a plurality of 
slots, and wherein the transmitting step includes 
the steps of: 

assigning the slots to the buffered data portions 
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according to the priorities; 

setting bits in the control header to indicate the 
slot assignments; 

emptying the buffered data portions into their 
assigned slots; and 

transmitting the frames on the downlink fre- 
quency. 



33. A method as claimed in claim 24 to 32, wherein 
the bandwidth allocation is performed by the steps 
of: 

accessing a lookup table specifying a plurality 
of unique RF frequencies in the network; and 

transmitting over at least one of the frequencies 
specified by the lookup table. 



10 



27. A method as claimed in claim 26, further com- 
prising the steps of: 



examining the amounts of buffered data por- 
tions for overflows; and 



75 



emptying the buffered data portions into addi- 
tional slots when the buffered data portions 
approach overflow. 20 



28. A method as claimed in claim 26 or 27, wherein 
all of the slots are assigned according to the priori- 
ties. 

25 

29. A method as claimed in claim 26 to 28, wherein 
the plurality of slots include a plurality of pre- 
assigned slots and a plurality of spare slots, and 
wherein the spare slots are assigned according to 

the priorities. 30 

30. A method as claimed in daim 25 to 29, wherein 
bandwidth is allocated on the uplink frequency by 
performing the steps of: 

35 

receiving requests on the network: 



allocating slots on the uplink frequency accord- 
ing to the requests; and 

40 

broadcasting a message indicating the slot 
allocations. 



31. A method as claimed in claim 24 to 30, wherein 
bandwidth allocation is performed by the steps of: 45 

formulating packets for transmission over the 

entire RF bandwidth; and 

varying the compression rates of the packets 

for transmission, whereby an increase in the so 

rate of compression reduces the allocated 

bandwidth. 



32. A method as claimed in claim 31 , further com- 
prising the steps of: 55 

broadcasting a signal indicating a readiness to 
transmit packets; and increasing the compres- 
sion rate in response to the broadcasted signal. 
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1 . Claims: 1-12. 16. 18, and 24 - 30, 33 

A wireless network and a method of communicating over wireless 
network, where bandwidth is allocated according to requirements of devices 
where a number of access methods is used, and where the at least one 
interface performing the bandwidth allocation comprises a transceiver and- a 
computer for performing the allocation. 



2. Claims: 1,13, 14, and 24, 31, 32 

A wireless network and a method of communicating over wireless 
network, where bandwidth is allocated according to requirements of devices 
and where packet compression rate is varied for transmission 



3. Claims: 1, 17 

A wireless network, where bandwidth is allocated according to 
requirements of devices, where each device includes a plurality of 
transceivers, an interface, and a lookup table for specifying frequencies of 
the transceivers. 



4. Claims: 19-21 



A network manager in a TDMA net, that comprises a transceiver for 
receiving and transmitting, a computer for storing data according to 
destination addresses, for determining priorities of the buffers and for 
supplying contents of the buffers to the transceiver according to the priorities 



5. Claims: 22, 23, 

A board for communicating over a network, comprising a circuit board 
at least one transceiver, and a driver. 
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